/**
 * @author LKQ
 * @date 2021/12/23 17:24
 * @description 第二种方式，采用迭代
 */
public class Solution2 {
    public static void main(String[] args) {
        Solution2 solution = new Solution2();
        ListNode listNode6 = new ListNode(6);
        ListNode listNode5 = new ListNode(5, listNode6);
        ListNode listNode4 = new ListNode(4, listNode5);
        ListNode listNode3 = new ListNode(3, listNode4);
        ListNode listNode7 = new ListNode(6, listNode3);
        ListNode listNode2 = new ListNode(2, listNode7);
        ListNode listNode1 = new ListNode(1, listNode2);
        solution.removeElements(listNode1, 6);
    }

    public ListNode removeElements(ListNode head, int val) {
        ListNode dummyHead = new ListNode(0);
        dummyHead.next = head;
        ListNode temp = dummyHead;
        while (temp.next != null) {
            if (temp.next.val == val) {
                temp.next = temp.next.next;
            } else {
                temp = temp.next;
            }
        }
        return dummyHead.next;

    }
}
